ERGODIC SEMINORMS FOR COMMUTING 
TRANSFORMATIONS AND APPLICATIONS 



BERNARD HOST 

Abstract. Recently, T. Tao gave a finitary proof a convergence 
theorem for multiple averages with several commuting transforma- 
tions and soon later, T. Austin gave an ergodic proof of the same 
result. Although we give here one more proof of the same theo- 
rem, this is not the main goal of this paper. Our main concern 
is to provide some tools for the case of several commuting trans- 
formations, similar to the tools successfully used in the case of a 
single transformation, with the idea that they will be useful in the 
solution of other problems. 



1. Introduction 

1.1. Motivation and context. Recently, T. Tao [T] proved a con- 
vergence result for several commuting transformations. 

Theorem (T. Tao). Let (X, fi, Si, . . . , Sd) be a system where Si, . . . , Sd 
are commuting measure preserving transformations. Then, for every 
fi, . . . , f d e L°°{n), the averages 

1 N ^ 

(1) -^^•••••^ 

n=0 

converge in L 2 (n). 

For d = 2 the result was proved by Conze & Lesigne [CL] . The 
particular case that the transformations Tj are powers of the same 
transformation, for example Tj = T\ was solved by Host & Kra |HKlj . 

Tao's proof does not really belong to ergodic theory: he uses only 
the pointwise ergodic theorem in order to translate the problem into a 
finitary question. Soon after, H. Townser |To] rewrote the proof using 
nonstandard analysis. More recently, T. Austin [X] gave another proof 
of the same result by more conventional ergodic methods and the idea 
of the present work was inspired by the reading of his paper. 
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Let us say a few words about the methods. All the papers dealing 
with a single transformation use an idea introduced by Furstenberg [FJ: 
the construction of a characteristic factor. It is a factor (i.e. a quotient) 
of the system controlling the asymptotic behaviour of the multiple av- 
erages in a way that allow one to consider only functions defined on 
this factor. The next step is to prove that this factor has a nice struc- 
ture, and the convergence is much easier to prove in this case. In short, 
the convergence follows from the existence of a hidden structure of the 
system. The same structure can be used to study other problems of 
multiple convergence and of multiple recurrence, for example in [HK2J, 
[E], [BHK] , [FHK] . [FK2] , ... A similar method was used by Conze & 
Lesigne for two commuting transformations, but all attempts to solve 
the general case by using the machinery of characteristic factors were 
unsuccessful]. 

T. Austin proceeds in the opposite direction, building an extension of 
the original system with good properties; he calls it a pleasant system. 
It happens that this extension is not very explicit (it is defined as an 
inverse limit) and that it gives little information about the original sys- 
tem. Moreover, its construction is directly related to the averages ([I]) 
and apparently is difficult to use for related problems. 

Although we give here a fourth proof of Tao's result, this is not the 
main concern of this paper. Our main goal is to provide some tools 
for the case of several commuting transformations, similar to the tools 
successfully used in the case of a single transformation, with the idea 
that they will be useful in the solution of other problems. For this 
reason, we conclude this paper by adding in Section @] some properties 
that are we do not immediately need. 

The price to pay for more generality is that some proofs in this paper 
are less elementary than in Austin's. 

1.2. Tao's method gives the convergence of the ordinary averages (p^) 
only, while Austin's proof as well as ours generalizes to "uniform aver- 
ages" : 

Theorem 1 (T. Austin). Let (X, ft, Si, . . . , So) be a system where 
Si, . . . , Sd are commuting measure preserving transformations. 
Then, for every / 1; . . . , f d 6 L°°(fi), the averages 



(2) 




The case considered in [FKlj is very particular. 
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converge in L 2 (fi) for any sequence (Ij : j > 1) of intervals in Z whose 
lengths \Ij\ tend to infinity. 

In fact, Austin's result is slightly more general: instead of commuting 
transformations he considers commuting measure preserving Z r -actions 
on X; the averages on intervals are replaced by averages on a F0lner 
sequence in II . Up to minor changes (almost only in notation), the 
method presented here can be used in this more general situation but 
for simplicity we restrict ourselves to the case stated in Theorem [IJ 

1.3. Contents. We first follow the same strategy as in the first sections 
of [HKlj : Given a system (X, \l, T\, . . . , T d ) where the transformations 
commute, we build in Section [2] a measure fi* on some Cartesian (finite) 
power X* of X and use it to define a seminorm ||| • ||| on L°°(/x) and we 
establish the properties of that are used in the proof of Tao's Theorem. 
We show: 

Proposition 1. Let (X, /j,, Si, . . . , S d ) be a system where Si, . . . ,S d are 

commuting measure preserving transformations. Define Ti = Si and 
Ti = SiS^ 1 for 2 < i < d and let ||| ■ ||| denote the seminorm on L°°(fi) 
associated to the system (X, T d , . . . , T 2 , T x ) . 

Then, for every fi, . . . , f d e L°°(fi) with ||/i||x<=°( M ) <^for2<i<d, 
we have 



lim sup 



j- 



< 



for every sequence of intervals (Ij-. j > 1) in Z whose lengths tend to 
infinity. 

Next, we remark that X* is naturally endowed with some commuting 
transformations T*,...,TJ and that X*, endowed with fi* and with 
these transformations, admits X as a factor. Therefore, in order to 
prove the convergence of the averages ([1]), we can substitute X* for X. 

Properties of this system are established in Section [3j Substituting 
(X*, /!*, T*, . . . , TJ) for (X, /i, Ti, . . . , T d ), we define a seminorm ||| ■ |||* 
on L°°(/i*). The main result of this paper is: 

Theorem 2. Let W* be the a -algebra 

d 

W* := \JT{T*) 

i=i 

of(X*,fi*), where 2(T*) is the a-algebra of sets invariant under T* . 
IfFe L°°(/i*) is such that E^(F \ W) = then \\F\\* = 0. 
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We call a system with this property a magic system. 

Theorem [2] implies in particular that every system has a magic ex- 
tension. This notion is similar to that of a pleasant system in [X] and 
is used in the same way. The differences are that X* is a relatively 
explicit systen0 (X* is a finite cartesian power of X) and that its con- 
struction is related to the seminorm associated to the transformations 
and not only to the averages (pQ). Therefore it can be used to study 
any other question involving this seminorm. 

Tao's ergodic theorem follows easily from the preceding two results. 

Proof of Theorem^ assuming everything above. By induction on d. For 
d — 1, the statement is the mean ergodic theorem. We take d > 1 and 
assume that the result is established for d — 1 transformations. 

Let T l5 . . . , T d and ||| ■ ||| be as in Proposition OQ (X*, fj*, T*, T*) 
as above and W* as in Theorem [2J We define the transformations 
SI . . . , S*[ of X* by SI = T* and S* = TfT*' 1 for 2 < i < d. 

We have that (X, Si, . . . , S d ) is a factor of (X*, /j,*, S*, . . . , S d ). 
Therefore, in order to prove the convergence of the averages ([2]) in L 2 (fi) 
for functions fx, . . . , fd in it suffices to show the convergence in 

L 2 (fj,*) of the averages 



for functions /*,..., in L°° (//*). 
Consider first the case that 

(4) fx — 92' ' ' 9d where gi is invariant under T* for 2 < i < d . 

As = S*S^ _1 for 2 < z < d the averages ([3]) can be rewritten as 



and the convergence in L 2 (/i*) follows from the induction hypothesis. 

Since the linear span of the functions of the form (j3J) is dense in 
L°°(fi*, W*) for the norm of L 1 (/i*), we get by density that the aver- 
ages ([3D converge whenever the function /* is measurable with respect 



We are left with checking the case that E fl *(f* \ W*) = 0. We have 
I/*!* = by Theorem [2] and the averages ([3]) converge to in L 2 (fj,*) 



(3) 




to w*. 



by Proposition [TJ 



□ 



2 It seems possible that the methods used here in the proof of Theorem [5] can be 
combined with the constructions of PQ, removing the need for the inverse limit. 
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2. The box measure and the box seminorm 

The objects defined in this section, as well as their properties, are 
completely similar to those of Section 3 of [HKlj . Most of the proofs 
are exactly the same and we only sketch them. 

2.1. Notation. All functions are implicitly assumed to be measurable 
and real valued. 

If S is a measure preserving transformation of a probability space 
(Y,u), we write 1{S) for the algebra of ^-invariant sets. The condi- 
tionally independent square of v over I(S) is the measure v Xj(s) v on 
Y x Y characterized by: 

For all bounded measurable functions f, f on X , 

J f(y)f(y') dvx I(s) v(y,y') = J E u (f \ 1(S) )E„(f \ 1{S)) du . 

We write X* = X 2d . We introduce some conventions for notation of 
points in this space and more genrally in X 2 where k > 1 is an integer. 
The points of X 2 are written 

x = (x e : e £ {0, l} fc ) . 

Each e £ {0, l} k is written without commas and parentheses. If k > 2 
and f] £ {0, we write 77O = 771 . . . rik-iO and 77 1 = r]% . . . f]k~i^- 

Occasionally, it is convenient to also use another notation. We write 
[k] = {1,2, ... ,k} and make the natural identification between {0, l} k 
and the family of subsets of [k]. Therefore, for e £ {0, l} k and 1 < i < 
k, the assertion "e^ = 1" is equivalent to "i £ e". Therefore we write 
= OO...O£ {0,l} fc . 

If f e , e £ {0, l} k , are functions on X, we define a function on X 2 by 

( (g) /«)(*):= n f^)- 

ee{o,i} fe e£{0,l} fe 

For 1 < i < d, Tj A denotes the diagonal transformation Tj x T« x 
•-•xT i0 f X 2K . 

for every e £ {0, l} d , {T t A x) e = T { x e 
and the side transformations T* of X* are given by 

(5) for every e £ {0, l} d , (T*x) t = 
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2.2. The box measure. We build a measure /i* on X*. First we 
define a measure //^ on X 2 by 

This means that for /o ; fi G L°°(fi) we have 

(6) y /o(*o)/i(si) c^O) = y E(/ I J(rO) ■ E(/! 1 1{T X )) dfi . 

This measure is invariant under the transformations 
Ti x Ti (1 < i < d) and T x x Id . 
Next we define the measure ^t x ,t 2 on A 4 — A 2 x A 2 by 

This means that for / o, . . . , fn G L°°(fi) we have 

eG{0,l} 2 

= y E MTi (/a, <g> f w | J(T 2 x T 2 )) • E MTi (/ 01 <g> /u | X(T 2 x T 2 )) d/i Tl . 

For 1 < z < d, this measure is invariant under the "diagonal transfor- 
mations" Ti x Ti x Ti x Ti of X 4 ; it is also invariant under the "side 
transformations" 7\ x Id x7\ x Id and T 2 x T 2 x Id x Id. 

In the same way, for k < d we obtain a measure ya\,...,T k on A 2 > 
invariant under all "diagonal transformations" Tj x T, x • ■ ■ x Tj (1 < 
i < d) and under the "side transformations" associated to T 1 ,...,T^ 
as in (|5D, but with substituted for d. We define: 

V>T!,...,T k+1 — V>Ti,...,T k Xj(T fc+1 xT fc+1 x-xT fc+1 ) fJ>Ti,...,T k ■ 

After d steps we obtain a measure /x* := HTi,...,T d on A* = X 2d . If 
/ e , e G {0, belong to L°°(/x), we have 

(7) / (g) / e ^(x) 
"' ee{o,i} d 

/ ^....^ ( ® /,o|X(T d x...xT d )) 

r ; e{0,l} d " 1 

( (g) Ai|J(T d X...xT d ))d^ j .„ iT(J _ 1 



i?G{0,l} d " 1 

•E„ 



L L T 1 ,...,T d _ 1 

r?e{o,i}° 
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and thus 




Moreover, the same convergence holds if the intervals [0, N) are re- 
placed by any sequence of intervals of lengths tending to infinity. Start- 
ing from (|S]) and preceding by downwards induction we get: 



Lemma 1. If f e , e G {0, l} d belong to L°°(/x) ; we have 




H T[ x - ei)nx ■■■T^~ td)nd f t d^ . 

ee{0,l} d 

Moreover, relation (Q holds for averages on any other sequence of 
intervals whose length tends to infinity, for example for the symmetric 
averages on [— N{,Ni\. 

The measure /x* is invariant under the diagonal transformations T^ A 
and the side transformations T*, 1 < i < d. This measure is called the 
box measure associated to the transformations Ti, . . . , Ta- 
in some cases we write //Ti,...,T d instead of /x* to avoid any possible 
ambiguity. 

We notice that all the marginals of /x* are equal to /x and that the 
projection ix$: X 2 — > X given by ^(x) = x$ is a factor map from 
(X*,^*,T*,...,T*) to (X,ti,T u ...,T d ). 

For 1 < i < d the coordinate indexed by any e e {0, l} d plays the 
same role in the construction of /x* as the coordinate indexed by e' 
obtained in substituting 1 — 6$ for e*. This shows that the measure /x* 
is invariant under the symmetry of X* associated in the obvious way 
to this map. 

2.3. The box seminorm. By (j7j), for every / G L°°(n) we have 

I n f(x e )d^(x)>o 

ee{0,l} d 

and we can define: 
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Definition. For / G L°°(//), 

(10) «/«:=(/ II /(^)^(x)' V2d 

eS{0,l} d 

When needed we write |||/|||ri,...,T d instead of 

From (jSj) we get: 

For every f G L°°(fi) we have 

N d -l 

(n) n/it..^ = N }™ +00 E «w • /id^ • 

n d =0 

Remark 1. As in |HK1] . a similar formula can be derived for complex 
valued functions. We do not give it here. 

Proposition 2 (and definition). 

(i) For f e G L°°{yL), e G {0, we have 



f (g) fedfi* < J] l/el • 
ee{0,l} d ee{0,l} d 

(ii) If ■ If is a seminorm on L°°(fi). 

We call it the box seminorm associated to Ti, . . . , T^. 

The bound (fl"2l) is similar to the Cauchy-Schwarz-Gowers Inequality. 

Proof. The first part of the Proposition is proved by induction on d. 
For d = 1, the result follows imediately from the definition ([6]) of /iT x 
and the Cauchy-Schwarz Inequality. We assume now that d > 2 and 
that the result is true for d — 1 transformations. 

For e G {0,l} d we define two functions f' e and f" on X by 

for all r} G {0, l} d ~\ f' q0 = fa = f v0 and % = f' x = f vl . 

Let I be the left hand side of ffl2|) and let J' and I" be respectively 
the similar expressions obtained by substituting the functions f' e , re- 
spectively f", for the functions f e . By ((Tj) and the Cauchy-Schwarz 
Inequality, J 2 < I'l". 
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By (ED, the induction hypothesis, Holder Inequality and 

( N d -1 

lim — 

N, 



I' 



, N d -1 

I™ FE ® ( T ^° • /*) ^T 1 ,...,T d _ 1 | 



«d=0 " r)€{0,l} d 
JVd-1 



< lim sup l T d"%o • Aolk...,^.! 



< II l/*l2wr-- 

?7G{0,l} d - 1 

A similar bound holds for J" and the result follows. 

The second part of the proposition is obtained by using the same 
proof as for Lemma 3.9 in [HKlj . 

□ 

2.4. Proof of Proposition Q]. The proof is the same as that of results 
for a single transformation, for example of Theorem 12.1 of |HKlj . 
The proof proceeds by induction on d. For d = 1 the seminorm is the 
absolute value of the integral and there is nothing to prove. We set 
d > 1 and assume that the result is true for d — 1 transformations. 

Let fx, . . . , fd and Si, . . . , Sd be as in the proposition. We recall that 
Ti = Si and that Tj = SiSi 1 for 2 < i < d. By the van der Corput 
Lemma and Cauchy-Schwarz Inequality, the lim sup in the proposition 
is bounded by 

1 H ~ l 1 
lim sup lim sup — ^ \[ (SiS?) n {fi ■ S?/<) 



By the induction hypothesis, this lim sup is bounded by 



lim sup A -^/i | 



H ^ +00 H h=Q 



where ||-||" is the seminorm associated to the transformations (S'dS'^ 1 )(SiS'^ 1 )~ 1 
Td,. . . , (SsS^iSiS^ 1 )^ 1 = T 3 and SiS^ 1 = T 2 ~ 1 . By construction, 
this seminorm remains unchanged if T 2 is substituted for T 2 _1 and thus 
is equal to the seminorm ||| • \lT d ,...,T 3 ,T 2 - 
By Lemma [1] and Corollary [31 

^lill/i ■ S-iVillit:.^ - \ihlt..,T 2 A as if - +oo 
and we are done since Si — Tj. □ 
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2.5. A uniformity result. The next Lemma has no analogue in |HK1] . 

Lemma 2. Let f(& G L°°(//). Then for every 5 > there exists Nq = 
Nq(5) such that: 

For all f e G L°°(fj), ^ e G {0, l} d wift 1 1 / e 1 1 z.o° ( M ) < 1, /or all intervals 
h,...,I d ofZ of length > N , 



nie/i eG{0,l} d 



< 11/0111 + 5 . 



Proof We can assume that H/oIIl 00 ^) < 1- 

Let J be the average in the statement and let Hi, . . . , Hd be integers 
with 1 < Hi < for all i. 

Each e G {0, l} d is written either e = 77O with 77 G {0, 1} or e = rjl, 
depending on the value of e^. We split the product in the integral in 
two parts: 

(i) The product of the terms indexed by r]0 for some rj G {0, 1} . 



This product can be written as T d d F nir 



(ii) The product F' of the terms indexed by rjl for some 

77 G {0.1}*- 1 . 

We thus have that J is equal to 

\h\ \i d ^\ E / rn E TTFn,,...^ ■ <,...,n d _ 1 ^ 

"d-ie/d-i 
and as IF' _ I < 1 we have 



7 a < - \ _L T" d F 

11 — I r I I r I irlZ^ rf r "i- n « 



2 



By the finite van der Corput Lemma, the square of the norm in this 
formula is bounded by the absolute value of 

4:H d \ Hd — \hd\ f hd j 

I t I + / , 772 / ^d Fn 1 ,...,n d _ 1 ' F niv .. jnd _ 1 Cl/i . 
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Replacing F by its value, we get that |J| 2 is bounded by the absolute 
value of 

^Hd 1 v-> ^ H d — \h d \ 

\i d \ \h\ |/ d _ii ^ ^ m 

1 d| 1 11 1 d 11 meh h d =-H d d 

rid-ield-i 

I n T[ X - ei)ni . . . T (^-^-i T £-^ h « ge dfJL 
ee{o,i} d 

where the functions g e are given by g v0 = g n \ = f e for rj G {0, l} d ~ x . 

We iterate the same computation, using successively e d ^i . . . , e 2 , e± 
instead of e d . We get that 

\ J f<c{^ + --- + ^) 

Ml Ud\ 



Hi — \hi 



-H 1 <h 1 <H 1 i=l % J ee{0,l} d 

—H d <h d <H d 

for some absolute constant C. 

The iterated limit of the last average when Hi — > +oo,. . . , H d — > +oo 
is equal to I/0I 2 by Lemma HJ Therefore there exist H%, . . . , H d such 
that this average has an absolute value less that (l/ol + 5/2) 2 . The 
result follows. □ 

Remark 2. It is easy to to check that the role played by in Lemma [2] 
can be played by f v for any rj G {0, l} d and this implies a weak version 
of the bound (ITS]) in Proposition [2J the integral in the left hand member 
is equal to zero whenever at least one of the functions f € has zero 
seminorm. In fact, this weak version would suffice or our purpose. 

2.6. A characteristic cr-algebra on X. The definitions and results 
of this section are completely similar to those of Section 4.2 of |HKlj . 

Let us identify X* = X 2 with X 2 1 x X 2 _1 ; each point x G X* is 
written x = (x', x"), where x', x" G X 2 are given by: 

x = ( Xri0 : rj G {0, l} d ~ l ) and x" = (z„i : r] G {0, . 

By construction, the images of /z* under the projections x 1— > x' and 
x 1 — > x" are equal to the measure fi d -i associated to the transformations 
Ti, . . . , T d _!. We remark also that 

(13) T d A Tr 1 = Id xT; where T d ° = T d x ■ ■ ■ x T d 

V 

2 d - x times 
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From the inductive definition of the measure /i*, we deduce: 

Lemma 3. Let F G L°°{^*) be a function invariant under the trans- 
formation T^T^ 1 . Then there exists a function G on X 2 1 , belonging 
to L 00 (/i^_ 1 ), such that 

F(x) = G(x') for /i* -almost every x = (x' , x") G X* . 

By induction on d, we get: 

Corollary 1. Let F G be a function invariant under the trans- 

formations T^T*^ 1 for i = l,...,d. Then there exists a function 
f G L°°(fi) such that F(x) = f(x$) for fi*-almost every x G X* . 

We write X* = X 2d ~ l and identify X* with X x X s by isolating the 
coordinate of each point: every point x G X* is written 

x = (x , where = (x e : e G {0, l} d , e/ijel 1 . 

We write /z" for the image of /i* in X" under the projection ihi'. 

For 1 < i < d, the measure preserving transformation T^T*^ 1 of 
(X* ?/ u*) leaves the coordinate X0 of each point x invariant, and thus 
we can write this transformation as 

t a t *-i = Mx xT i 
where T\ is the measure preserving transformation of (X", /J) given by 

for ^ e G {0, (T*x) e = 

From Corollary [T] we immediately deduce: 
Corollary 2. Let be the a -algebra of invariant sets o/(X", //", T\ , . . . 

Then for every A G there exists a subset B of X with 

(14) l B (x%) = Ia(x^) for fi*-almost every x = (£0,ar) G X* . 

We remark that conversely, if A C X^ and B C X satisfy (fl4l) . then 
A is invariant under T\ for every i. 

Lemma 4 ([HKl"]. Lemma 4.3). Let Z be the a -algebra on X con- 
sisting in sets B such that there exists a subset A of X^ satisfying the 
relation (fl4l) of Corollary^ 

Then, for every f G L°°(fi) we have 

1/1 = if and onlyifE fi (f\Z) = 0. 



if e; = 1 ; 
if 6i = . 
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Proof. Assume first that E M (/ | Z) = 0. Let F be the function on A" 
given by 

F(j) = n f( Xe ) . 

0^eS{O,l} d 

Let 3^ be defined as in Corollary[2l The function x i— > E^j (F | iT"")) (x") 
on X* is invariant under all transformations T/^T/ -1 and thus by Corol- 
lary [1] there exists a function g on A with 

g(a;0) = E„tt(.F | J^")^) for //-almost every a; = (x0,a;^) . 

As /i* is invariant under Idx xT/ for every z, by definition of the semi- 
norm we have 

\\ff = / f(x )F(x«)d»*(x ,x*) 
Jx* 

= [ /(i 9 )E /1 »(F| l 7»)(x»)^W= / f{x 9 )g(x 9 )d l i(x 9 ) = 
Jx* Jx 

because g is measurable with respect to Z by definition. 

We assume now that |||/||| = 0. Let g G L°°(fi) be measurable with 

respect to Z. By definition, there exists a function G G L°°(fJ) with 

<?(x0) = //-almost everywhere. We have 

/ f(x)g(x) dfi(x) = / /(s )G(x t) ) rf/i*(x ,a; tt ) 

and it follows from the bound (fl2l) of Proposition [2] that this integral 
is equal to zero. □ 

In the case of single transformation, the a-algebra Z is the cx-algebra 
Zd-i of [HKl], where it is shown that the corresponding factor Zd-i 
has the structure of an inverse limit of (d — l)-step nilsystems. But 
in the present case of several transformations Z apparently only has a 
weaker structure and we stop following [HKl] at this point. 

3. Proof of Theorem [2] 

3.1. The system (A*, ff, T*, . . . , T|). Let X i be the a-algebra on X* 
corresponding to the factor A" of A*: X^ is spanned by the projections 
x ^ x e : X* -> A for e G {0, l} d , e ^ 0. 

Lemma 5. The subspace of L 2 (n*) consisting in functions with zero 
conditional expectation on X* is the space spanned by functions of the 
form 

F(x) = Y\ fe( x e) where \f e \ < 1 for all e and E M (/0 | Z) = . 

eS{0,l} d 



14 



BERNARD HOST 



Proof. Let C be the closed subspace of L 2 (fi*) spanned by functions of 
the type given in the statement and let CJ be the closed subspace of 
L 2 (n*) spanned by functions of the form 

F'(x) = jQ fe( x e) where \f' t \ < 1 for all e and is Z-measurable. 

e£{0,l} d 

The sum of these spaces is clearly dense in L 2 (X* , /i*). We claim 
that they are orthogonal. 

Let f e and f' e , e £ {0,1 } d , be as above. For every i, the function 
x l— ¥ f$( x $) f'q){ x %) is invariant under Idx xlf and thus 

f$( x t>)f!b( x Q)) n f( x e)f( x e) dn* = / /0(x )/0(x0)G(x t) ) dfl* 
0^ e g{O,l} d 

where 

G = E M „( (g) / e / e '|j«) . 

0^ee{O,l} d 

By Corollary [2] there exists a function g £ measurable with 

respect to with gf(a?0) = G(x tt ) for //-almost every x = (x0, x") and 
the integral above is equal to 

J f%{ x %)f'%( x< i)9{ x %)d^{x^) . 

This is equal to zero because E M (/0 | Z) = and the function /^g is 
measurable with respect to Z. Our claim is proved. Therefore C is the 
orthogonal space to £ . 

On the other hand, CJ clearly contains L 2 (X*, X\ /i*) and by the 
definition of Z in Lemma H] we have the opposite inclusion and so these 
spaces are equal. Therefore, C is the orthogonal space to L 2 (X*, X^,fj,*), 
and this is the announced result. □ 

3.2. Iterating the construction. 

We now define a new system (X**, ft**, T£*, . . . , T|*) where X** : = 
(X*)* = (X 2 ") 2 ". It is built from the system (X*, /x*, T*, . . ., T*) in the 
same way that (X*, //*, T*, . . . , TJ) was built from (X, /x, 7\, . . . , T<j). 
The points of X** are written 

x = (x ev : e,77 £ {0,l} d ) , 

with the 2 d natural projections 7r* : X** — > X* being given by the maps 

(K,( x )) e = x er, ■ 
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The seminorm ||| • |||* on L°°{fi*) is denned from the measure /i** in the 
same way as the seminorm ||| • ||| on L°°(fi) was defined from the measure 

Lemma 6. Let 

F(x) = | [ f e (x € ) where f e G L°°(fi) for all e and \\f^\\ = . 

ee{o,i} d 

Then |||P|||* = 0. 

Proof. We can assume that |/ e | < 1 for e ^ 0. By Lemma [1] applied to 
the measure /i**, |||P|||* 2 is equal to the iterated limit when Pi, . . . , P d — > 
+oo of the averages for p\ G [0, Pi), . . . ,p d G [0, P d ) of 

I( Pl ,...,p d ):= [ J] r^ 1 -^ 1 ...^^-^^ (g) / e )d„*. 

rie{o,i} d <=e{o,i} d 

By definition of the transformations T*, this is equal to 

/ ( n T 1 (i - ,n)(i - £i)pi ...T (i (i -' 7d)(i - £d)pd / £ )d/x* . 

ee{0,l} d ??£{0,l} d 

By Lemma [1] again, but now applied to the measure fj,*, |||P|||* 2d is equal 
to the iterated limit when Ni, . . . , N d , Pi, . . . , P^ — » +oo of the averages 
for m G [0, iVi),. . . , n d G [0, N d ), p x G [0, P), . . . ,p d G [0, P d ) of 

J(ni, . . . ,n d ,pi, . . . := 

/ J~J ^(l-eOCl-mJPi+Cl-ei)".! T (l-e d )(l-%)p d +(l-, d )n d )^, 
e,r?e{0,l} d 

At this point, it is more convenient to identify {0, l} d with the family 
of subsets of [d]. Let 6 C [d]. In the product in e, of the last formula, 
we gather all the terms with e U rj = 9. For 1 < i < d we have 
(1 - e;)(l - r)i)pi + (1 - ei)n, = (1 - 9i)(pi + n») + ^n*. We get that 

J(ni, ...,n d ,p 1 ,.. .,p d ) 

_ / J~J j>(l-0i)(pi+ni) rp(l-9 d )(p d +n d ) g(m, -,n d ) ^ 
^ ec[d] 

where 

y (m,...,n d ) = "Q T r, ini _ _ _ "Q ^ _ 

r;C6» e: el)r)=6 
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We consider P\, . . . , P^ as fixed. We have: 



Pi-i p d -i 

K(m,...,n d ) := — 5^ - ^ ^(«l,---,n d ,pi,...,p d ) 

1 " ' d Pl=0 p d =0 

j ni+Pi-l n d +,Pd-l 

= Pi • • • Pd ^ ^ 

Pl=ni Pd=n d 



0C[d] 

We remark that for every m, . . . , n d we have 

|^(m,..,n d )| < x for eyery Q ^(m,...,^) = ^ _ 

Therefore, by Lemma [21 for every 5 > there exists P such that 

|i^(ni, . . . , rid) | < 5 for all ni, rid whenever Pi, . . . ,P^> P 
and the announced conclusion follows. □ 

3.3. End of the proof. We recall that W* is the cr-algebra 

d 

W* = \JT{T*) 

i=i 

on (X*,/jl*). We show that if a function F e satisfies E^(F \ 

W) = then |||P|[* = 0. 

For every e / U there exists i G {l,...,d} with e t — 1 and the 
projection x i— > a; e is invariant under and thus is W*-measurable. 
Therefore we have C W*. We get that E M *(P | = 0. 

Therefore, by Lemma we can restrict to the case that 

F(x) = H f e {x e ) where \f € \ < 1 for all e and E„(/ | = . 

€G{0,l} d 

We have that ||| f% ||| = by Lemma H] and by Lemma [6] we have that 

ii-Fir = o. □ 

4. Changing the order of the transformations 

The next proposition means that we can exchange the order of the 
limits in the formula of Lemma [TJ This result is parallel to Proposi- 
tion 3.7 of [HKlj . but we can not simply copy its proof which depends 
of Formula (9) of |HKlj which has no analogue in the present context. 
It seems that here we need some technology, for example the "modules" 
of |CL] and/or [FWJ. This is the only point in this paper where we 
need more elaborate tools. 
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Proposition 3. Let a be a permutation of [d], cr* the permutation 
of {0, l} d given by (er^e)). = e CT (j) for every i and £ the associated 
permutation of A* , given by 

(Sz) e = x CT , (e) for every e G {0, l} d . 

Then the box measure associated to the transformations T a ^,T a ^, ■ ■ ■ j 
T a (d) is the image under £ of the box measure associated to the trans- 
formations Ti, T 2 , . . . , Trf. 

We immediately deduce: 

Corollary 3. The seminorm ||| • |||ri,...,T d remains unchanged if the trans- 
formations Ti, . . . ,T<i are permuted. 

Remark 3. A weak form of this Corollary follows easily from Lemma [1] 
and Lemma [2] and thus does not depend of the more difficult Propo- 
sition [3J The family of functions / such that 1/1^,...,^ = does not 
depend on the order of the transformations. 

4.1. Proof of Proposition [3], first step. First we check that it suf- 
fices to prove the result for the case of 2 transformations. 

Indeed, any permutation of {1, . . . , d} can be written as the product 
of the transposition of two consecutive terms and we can thus assume 
that a is the transposition of i and i + 1 for some i with 1 < i < d. 

Fix i and let r be the box measure associated to Ti, . . . , Tj_i (or 
equal to /i if i — 1), S\ = Tj x • • • x Tj and S 2 = Tj+i x • • • x T i+ i. 
Applying the result for these transformations we get that the box mea- 
sure associated to Ti, . . . , Tj_i, T i+ i, Ti is equal to the image of the box 
measure associated to Ti, . . . , T,_!, Tj, T, +1 under the permutation of 
the last to two digits. We immediately deduce the announced result. 

Henceforth we assume that d = 2. We write [i 2 for the box measure 
associated to T\ and T 2 and n' 2 for the measure associated to T 2 and 
Ti and we want to show that fi 2 is the image of [i 2 under the map 

(xoo, £oi> ^ioj ^n) l— ^ (^ocb x i0; ^oi) ^n) : AT 4 — > A 4 . 
We recall that 

(!5) = x T(Tl) X I(T 2 xT 2 ) {fi x J(Tl) /i) 

(16) /i° = (// x x( T 2 ) /i) x I(TlxTl) (/i x J(T2) /i) 

4.2. Reduction to the ergodic case. We check that we can restrict 
to the case that (A, fi, Ti, T 2 ) is ergodic. Indeed, let J be the a-algebra 
of sets invariant under T\ and T 2 and let 

H= HudP{u) 
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be the ergodic decomposition of \i under the action of T\ and T 2 . Since 
J C 1(Ti) we have that 

A* Xx(ro A* = y A*cj Xx(Ti) A^ d-P(^) • 
Since J ® J d T{T 2 x T 2 ) we have by definition of //*: 

A** = / (/A^ X X(Ti) A^) XX(T 2 XT 2 ) (/iw ><X(Ti) A^) dP(^) 



and a similar expression holds for fi°. Applying the result to the ergodic 
measures fi u we deduce the general case. 

Henceforth we assume that (X, Ti, T 2 ) is ergodic. 

4.3. Decomposition. Let /005 Acb /oij fn £ L°°((j,). We want to show 
that 



(17) / /oo(»oo)/io(«io)/oi(«oi)Ai(^ii)^*(a ; oo > %i,^io J a5ii) 



Let y be the a-algebra on X corresponding to the maximal isometric 
extension of (X, Z(Ti), //, T 2 ) in (X, /x, T 2 ) and let y' be the cr-algebra on 
X corresponding to the maximal isometric extension of (X, X(T 2 ), /x, T x ) 
in(X,/i,Tj. 

For every e > we can write /oo as a sum / o = / + /' + 9 + h 
of 4 bounded functions where / is measurable with respect to y, f 
is measurable with respect to y, E M (g | y) = E^(p | 3^') = and 
\\h\\ 2 < e. Therefore, we are reduced to considering three different 
cases: the case that / o is measurable with respect to y, the completely 
similar case that / o is measurable with respect to y', and the case that 

e m (/oo 1 y) = Mfoo 1 y') = 0. 

4.4. The case that / 00 is measurable with respect to y. 
Lemma 7. Assume that /oo is measurable with respect to y. Then 
11 1 N ~ l 

su 4m E T "( T 2 m /oo • /01) - E,(T 2 m / 00 • foi I X(Ti)) 
as N — ► +00. 



In fact these two cr-algebras are equal but we do not prove this equality here. 
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Proof. We use the vocabulary of "modules" as in |CLj . We can restrict 
to the case that foo = 4>i where . . . , 4>k) is a base of a (Z(Xi), T 2 )- 
module and 1 < % < k: there exists a X(Ti)-measurable map x i— > U(x) 
with values in the group of unitary k x k matrices such that 



For every m, 



M T ™foo ■ fox I ATi)) = U if ■ M^foi I ATi)) 

where [J*" 1 ) denotes the iterated cocycle: 

U {m) {x) = UiT^x) . . . U{T 2 x)U{x) . 

For every n 

k 

TTCrr/oo • /oi) = E u u ■ T i n (^/oi) . 



i=i 

Thus for every N we have 

N-l 

N 



L 2 M 



1_ J, T n {T ra fm . ^ _ ^(jpfa . fa | J (Tl) ) 
) 

^ Ell aF E T 2 n (^'/oi) - • /oi I zero) 



j=l n=0 



L 2 M 



□ 



We now prove formula f[T7|) in the case that /oo is measurable with 
respect to y. By Lemma [□, the left hand side is equal to 



1 M-l „ AT-1 



m=0 n=0 



By Lemma El the limit as N — > +oo in this expression is uniform in 
M, thus the two limits can be permuted and the above expression can 
be rewritten as 



1 JV-l „ 1 M-l 



n=0 m=0 

which is equal to the right hand side of ( fTTj) . □ 
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4.5. The case that E M (/ o I 3>) = E^/oo I Y) = 0. It is shown 
in |CLj that the T 2 x T 2 invariant cr-algebra of (X x X, \i Xt(Ti) A 4 ) is 
included in y <g> y. Since E M (/ 00 | y) = 0, we have E MXl(Ti)/i (/ o <g> / 10 | 
X(T 2 x T 2 )) = and by the definition (TT5]) of //*, the left hand side 
of (ITTj) is equal to zero. By the same reasoning, the right hand side is 
also equal to zero. □ 
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